Официальной датой рождения группы считается 16 октября 1983 года, хотя зарождение "Мумий Тролля" состоялась аж в 1979 году. Говорит лидер группы Илья Лагутенко: "Такого-то числа 1979 года ко мне пришел Паша, мы сначала играли в железную дорогу, а потом решили сделать рок-группу". Первоначально группу назвали Boney P. В дальнейшем группа сменила еще несколько названий ("Шок", "Панк рок бульдог"), пока наконец не стала называться "Муми-тролль" (пока еще без буквы "й").
Именно с таким названием группа пришла во владивостокский рок-клуб. У них никогда не было устойчивого состава. Основой группы всегда были Илья Лагутенко и Леонид Бурлаков (нынешний менеджер "Мумий Тролля").
В 1984 году "Муми-тролль" записывает свой первый магнитоальбом "Новая луна апреля".
В конце 80-ых группа ненадолго приостанавливает свою деятельность в связи с армейской службой Ильи Лагутенко. Илья возвращается из армии с кучей новых песен, и в 1990 году студия "Декада-рекордс", организованная к тому времени Леонидом Бурлаковым, записывает второй магнитоальбом "Делай ЮЮ".
В том же 90-ом году "Декада-рекордс" устраивает серию концертов с участием "Муми-тролля", а также других владивостокских групп ("Туманный стон", "Депеша", "Листья травы", "Третья стража", "Холодные отношения"), где группа представила программу "Делай меня точно". Тур оказался провальным, так как в то время популярными были группы, исполняющие "социальный рок", чего никогда не было в творчестве "Мумий Тролля". Именно тогда к названию группы добавляется буква "й".
И вот, в 1996 году Леонид Бурлаков убеждает Илью Лагутенко начать все сначала. "Мумий Тролль" записывает на студии "Декада-рекордс" свой третий альбом "Морская" (первый альбом, известный широкой публике). Альбом сводится в лондонской студии "Alaska". Продюсером альбома стал Chris Bandy, принимавший участие в записи альбомов The Cure, Duran Duran, Rolling Stones. Готовая запись была разослана по столичным рекорд-компаниям. Первыми откликнулись RecRecords во главе с Александром Шульгиным. Именно на этом лейбле в апреле 1997 года и вышел альбом.
Успех пришел мгновенно. Песни "Мумий Тролля" крутят по всем радиостанциям, два клипа на песни "Утекай" и "Кот кота", снятых Михаилом Хлебородовым, транслируют по всем каналам, причем первый побеждает на фестивале видеоклипов "Поколение 96" в номинации "Кадр года", альбом расходится рекордным тиражом...
В июне "Мумий Тролль" дает несколько концертов на Дальнем Востоке, после чего приступает в Лондоне к записи "второго официального" альбома. "Икра" выходит 21 ноября 1997 года на RecRecords.
С октября 1997 группа начинает гастрольный тур по России и странам ближнего зарубежья (Украина, Белорусия, Прибалтика). Все концерты проходят с небывалыми аншлагами.
В апреле 1998 в Москве записывается двойной альбом "Шамора. (Правда о Мумиях и Троллях)", который группа не считает номерным, так как состоит он из старых песен, входивших в первые магнитоальбомы "Новая луна апреля" и "Делай Ю-Ю".
1 декабря выходит мини-альбом "С Новым Годом, Крошка!", содержащий 10 треков: концертную и студийную версии песни "С Новым Годом, Крошка!", а также 8 ремиксов, сделанных различными музыкантами.
29 марта состоялся релиз "официального пиратского видео-бутлега" "На концерте Мумий Тролля. 17-18 декабря 1998. ДК Горбунова." 8 августа 1999 года состоялся релиз коллекционного издания альбома "Морская", посвященный двухлетию со времени его первого издания.
В феврале 2000-го года, в китайский новый год, выходит новый альбом "Точно ртуть алоэ". После выходит несколько синглов с этого альбома, А также сняты клипы на некоторые песни. Песню "Точно ртуть алоэ" посылают на MTV awards.